Brzozowski derivative
#TODO
Brzozowski derivative(ゾゾウスキ導分)
正規表現に関連するやつ
正規表現を数学的に表現したもの?
『Regular-expression derivatives reexamined』にいろいろ書かれている
Brzozowski derivativeの元論文?はこっち
『Derivatives of regular expressions』
言語$ \mathcal{L} と記号$ a が与えられたとき,記号$ a についてのゾゾウスキ導分(Brzozowski derivative)は以下のように定義される。
$ D_a(\mathcal{L}) = \{ b \ |\ ab \in \mathcal{L} \}
確認用
Q. Brzozowski derivative
参考
ゾゾウスキ導分(Brzozowski derivative) @techistory
関連
ゾゾウスキ
ガロア接続
随伴
メモ
ゾゾウスキ導分とゾゾウスキ共役 - 檜山正幸のキマイラ飼育記 (はてなBlog)
ゾゾウスキ導分とゾゾウスキ共役 その2 - 檜山正幸のキマイラ飼育記 (はてなBlog)
#正規表現